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(54) An apparatus and a method for two-way data communication 



(57) The present Invention relates to an apparatus 
such as a cable modem and a method which support 
two-way communication of data packets between a 
head-end system and the cable modem in a Time Divi- 
sion Multiplexed System. A communication channel 
such as a Hybrid Fibre Coaxial (HFC) channel or a 
microwave link may be utilised by a service provider to 
transmit information to homes of multiple users and 
simultaneously provide a narrow band return channel 
for each user's data to the service provider. In particular, 
the present invention relates to an interface unit and 
method which are capable of supporting a software 



implemented management of received/transmitted data 
packets. The apparatus comprises means for sampling 
incoming data with a current time stamp value indicating 
an arrival time, and processor means for generating an 
output time stamp, indicating a departure time, for out- 
going data, the output time stamp value being related to 
input time stamp values of selected incoming data pack- 
ets, and means for comparing the time stamp value of 
outgoing data with the current time stamp value In order 
to transmit outgoing data when the values match a pre- 
determined relationship. 
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Description 

FIELD OF THE INVENTION 

5 [0001 ] The present invention relates to an apparatus such as a cable modem and a method which support two-way 
communication of data packets between a head-end system and the cable modem in a Time Division Multiplexed Sys- 
tern. A communication channel such as a Hybrid Fibre Coaxial (HFC) channel or a microwave link may be utilised by a 
service provider to transmit information to homes of multiple users and simultaneously provide a narrow band return 
channel for each user's data to the service provider. 

w [0002] In particular, the present invention relates to an interface unit and method which are capable of supporting 
a software implemented management of received/transmitted data packets within a cable modem operating in the Time 
Division Multiplexed System. 

BACKGROUND OF THE INVENTION 

15 

[0003] With the recent rise in popularity of the Internet and other public or dedicated networks for electronic infor- 
mation exchange, many home computer users are using a modem to access e.g. the Internet through a Public Switched 
Telephone Network (PSTN) using home telephone lines. In this situation, the PSTN provides a dedicated communica- 
tion path or circuit from the user's modem to a server located at e.g. an Internet Service Provider. The server functions 
.20 as a gateway to the Internet. However, the bandwidth of typical home telephone lines is relatively small and/or the 
modems are typically capable of operating only at channel bit rates below approximately 56 Kbit/s, which limits the 
speed at which information can be received. Other modem technologies based on the PSTN such as ADSL require that 
the service provider install a dedicated modem for each connected user, due to the need for a dedicated communication 
channel to each user's home. As an alternative to using telephone lines, the Internet can be accessed through HFC 
25 channels using a cable modem or a set-top box. HFC channels may provide much greater bandwidth than home tele- 
phone lines and are widely available to existing cable television subscribers. 

[0004] However, unlike telephone lines, existing HFC channel infrastructure does typically not provide a dedicated 
path or channel to the home of the users. Instead, multiple users are usually coupled to the same HFC channel leading 
to a head-end system which may be located at an Internet Service Provider's site. In addition, analogue or digital tele- 

30 vision signals are also frequently sent on the same HFC channel. Therefore, Internet service providers that use HFC 
channels must send and receive both data packets that contain information data, and control packets. The control pack- 
ets provide the cable modem with information needed to send and receive the data packets, such as what carrier fre- 
quency outgoing or upstream packets from the cable modem should be transmitted on, what should its transmitter 
power level be, how many packets may be transmitted, what data packets on the HFC channel are intended for the 

35 cable modem, etc. Accordingly, the control packets provide a mechanism that allows a plurality of users organised In a 
shared-channel type of structure to communicate with the head-end system. The shared structure typically allows as 
many as one thousand users to simultaneously communicate with a single common modem forming part of the head- 
end system. Furthermore, the use of the shared channel provides statistical relief for burst traffic typically generated by 
Internet applications, so to an Internet user, it may appear that the entire downstream and upstream bandwidths are 

40 available on request. Accordingly, by utilising cable modem technology, a service provider can deliver cost effective high 
speed data communication services to thousands of users with a relatively limited investment in modem. hardware and 
by utilising the existing HFC channel infrastructure. 

[0005] An important class of cable modems are those operating according to the specifications provided by the 
European Telecommunications Standards Institute (ETSI) in EN 200800 (old ETS 300 800): Digital Video Broadcast 

45 Interaction Channel for Cable TV Distribution Systems. This specification details a Time Division Multiplexed System 
for two-way data communication between a head-end system in this context denoted an Interactive Network adapter 
(INA) and multiple cable modems denoted Network Interface Units (NlUs) located at the homes of the users. The 
upstream transfer of data from the plurality of users allocated to a particular INA may be divided into time slots and each 
time slot allocated to a particular user of the multiple users, by utilising Time Division Multiple Access (TDMA) tech- 

50 niques. The TDMA protocol specified in the DVB standard utilises a slotting methodology which allows transmit start 
times of each of the multiple of NIUs to be synchronised to a common clock source provided by the INA. Synchronising 
the start times increases message throughput of the shared data channel since the transmitted data packets do not 
overlap during transmission. 

[0006] According to the DVB standard, control packets are denoted Media Access Control (MAC) packets or frames 
55 also known as MAC control messages. Each NIU contains a unique MAC address that may be hard-coded Into the NIU. 
Consequently, dedicated data may be transmitted from the INA to any particular users cable modem or NIU operating 
in the data transmission network. Synchronisation of upstream data packets is provided by transmitting some MAC 
frames, which contain a specific time indicator for upstream synchronisation of slots. This time indicator contains infor- 
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mation that allows a modem CPU or other data processor to calculate the time at which the modem Is allowed to trans- 
mit an outgoing data frame to the head-end system if the arrival time of the MAC frame containing the indicator is 
known. A MAC frame containing the time indicator shall be sent at least in every time period of 3 ms according to the 
DVB standard. Accordingly, the time indicators provide, a mechanism that allows NIUs to operate with the same time 

5 reference or clock so that the INA can assign time slots to different users' modems so as to avoid collision of data 
between different users. However, since there is a slightly different propagation delay between the NIUs in the data 
transmission network, a time base ranging method must be utilised to compensate for this NIU specific delay. Each NIU 
is provided by a specific delay time value that has been measured by the INA in a communication session comprising 
transmitting upstream ranging frames. 

10 [0007] Prior.art cable modems or set-top boxes have traditionally been based on specialised processors and vari- 
ous dedicated circuitry for receiving and processing incoming data packets as well as generating, encoding etc. outgo- 
ing data packets. These specialised processors have traditionally been hard-wired so as to apply a dedicated decoding 
process, I.e. a substantially fixed set of operations, to the received data packets In correspondence with the communi- 
cation protocol of the network in question. The hardwired processors have typically been manufactured In CMOS tech- 

15 nology as standard-cell designs or gate-array designs since these design methods are capable of providing the number 
of gates and/or gate density required for such complex Application Specific Integrated Circuits (ASICs). The hard-wiring 
has previously been assumed necessary to accommodate real time requirements for downstream data packet recep- 
tion and decoding and for upstream data packet generation and encoding imposed by the high data rate of the 
receivedAransmitted data packets. In MPEG transport streams, the data rate of received or down stream data packets 

20 at the NIU or cable modem Is typically about 42 - 56 Mbit/s while the upstream/transmitted data rate from the NIU to the 
INA Is about 256 Kbit/s - 6,144 Mbit/s. 

[0008] There are several drawbacks related to the use of hardwired processors in cable modems. One drawback is 
that a substantial time period is required to designing, manufacturing, testing and production preparing a new or 
upgraded hard-wired processor. Such upgraded processors are often required to Implement a new/revised or enhanced 

25 communication protocol or just to keep up with evolving communication protocols. For a new communication product, 
such as a cable modem, a long time-to-market is of course damaging for the profits that a manufacturer can expect from 
the product sales during Its life cycle. Another drawback of the hard-wired approach is that debugging of new designs 
during e.g. prototype testing is quite difficult. This is due to the hard-wired architecture of the processor that makes it 
difficult, and thereby time consuming, or even impossible to modify processing steps in the processor and monitor 

30 whether any observed error in the data processing. 

[0009] In contrast, a cable modem according to the present invention may provide a highly flexible protocol handling 
of two-way data communication between e.g. a cable modem and a head -end system. This flexibility may be accom- 
plished by utilising a software controlled microprocessor to manage the decoding and processing of received data pack- 
ets as well as to generate and encode outgoing data packets. Such software-controlled management of data packets 

35 further provides a significant decrease in development time and development costs of new generations of cable 
modems offering new and/or enhanced features. 

SUMMARY OF THE INVENTION 

40 [0010] It is an object of the invention to provide an apparatus and a method which facilitate a flexible management 
of data packets in a Time Division Multiplexed System for data communication. 

[001 1] It is also an object of the invention to provide an apparatus, which can rapidly be adapted to evolving com- 
munication protocols, and as such provide short time-to-markets for new and/or enhanced apparatuses. Consequently, 
the present invention is capable of rapidly providing compatible e.g. cable modems to the market in response to revl- 
45 slons of existing communication protocols and to development of new communication protocols. 

[0012] A basic philosophy of the apparatus and the method provided by the present invention has been to provide 
a solution wherein the management, such as reception, decoding, generation and encoding of data packets, may be 
controlled by software running on e.g. a microprocessor rather than being controlled by a dedicated hard-wired proces- 
sor operating according to a number of fixed and predetermined processing steps. 

so 

DESCRIPTION OF THE INVENTION 

[0013] One aspect of the invention relates to an apparatus for two-way communication of data in a time division 
* multiplexed system, and comprising 

55 

clock generator means for generating first and second clock signals, 

processor means x for receiving the first clock signal and processing received data packets, 
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an interface unit for receiving and intermediately storing incoming data packets from a head-end system and for 
intermediately storing and transmitting outgoing data packets to the head-end system, the interface unit compris- 
ing: 

s time based means for receiving the second clock signal and generating a current time stamp value, 

input buffer means for receiving data of the incoming data packets, the input buffer means comprising: 

means for sampling the current time stamp value and associating the value with at least some of the 
w incoming data packets, the time stamp value indicating an arrival time of the respective data packet, and 

data transfer means adapted to transmit data of the incoming data packets with any associated time 
stamps to a memory of the interface unit, and 

15 output buffer means for transmitting data of the outgoing data packets and comprising: 

data transfer means adapted to receive data of the outgoing data packets with associated time stamps 
from the memory of the interface unit, and 

means for comparing the time stamp value of each outgoing data packet with the current time stamp value, 
20 and for transmitting an outgoing data packet to the head-end system when said values match a predeter- 

mined relationship, 

the processor means being adapted to generate and associate the output time stamp with each outgoing data 
packet, the output time stamp indicating a departure time of the data packet, the output time stamp value being 
25 related to input time stamp values of selected incoming data packets, 

thereby permitting correct time-slot alignment of outgoing data packets in the time division multiplexed system. 

[0014] In the present specification and claims, the term "apparatus'' designates one or several pieces of electronic 

30 equipment which, as a whole, comprise(s) all the units, modules or circuit blocks that characterise the invention as 
stated above. Accordingly, the apparatus may appear as a distributed system where individual modules or units are not 
located in close physical proximity to each other. As an example of this architecture, the interface unit may be physically 
located on e.g. a Personal Computer (PC) card of a first PC while the processor means may be located on another cir- 
cuit board or card of the same PC, or even within a second PC sharing a communication channel with the first PC. 

35 [0015] Furthermore, the processor means may, in this context, be constituted by an existing microprocessor of the 
first and/or second PC which transfers the incoming/outgoing data packets to/from the interface unit over an existing 
data bus within the PC, e.g. an industry standard PCI bus as commonly provided in today's PCs. In this situation, the 
microprocessor may run a data packet management program responsible for managing the received/transmitted data 
packets of the time division multiplexed communication system at the same time as running ordinary application pro- 

40 grams such as word processing programs, Internet browser programs, spreadsheet programs etc. 

[0016] The term "apparatus" also designates a substantially self-contained piece of electronic equipment such as 
a cable modem or set-top box substantially comprising all the relevant modules or circuit blocks in close physical prox- 
imity of each other within a dedicated housing or casing. In this situation, software controlled industry standard micro- 
processor such as a PowerPC® or a Pentium® processor or any other suitable RISC/embedded processor such as a 

45 MIPS® or an ARM® may be provided to manage generation, decoding etc. of the received/transmitted data packets. 
[0017] The interface unit may comprise a dedicated memory area or device that intermediately stores the Incoming 
data packets including packets with associated time stamps. Alternatively, the incoming data packets may be stored in 
a memory area which is allocated in an existing memory structure or area in the apparatus, such as a system memory 
area utilised by the processor means for e.g. application program storage and/or data storage. In the last situation, the 

so interface unit additionally comprises that allocated area of the system memory and the term "interface unit" mostly 
refers to a logical partitioning of the present apparatus rather than referring to any particular hardware partitioning of 
the system. The input buffer means that stores data of the Incoming data packets and generates associated time 
stamps may be adapted to solely store a few bytes, such as 4 - 1 28 bytes or more preferably 1 6 - 64 bytes, of an incom- 
ing data packet at time. 

55 [0018] The transfer of the complete incoming data packet as well as any associated time stamp may be accom- 
plished by transferring a number of "data portions" to the memory provided therefore in the interface unit. Alternatively, 
the input buffer means may store one or several complete and, optionally, time stamped data packets before It/they 
is/are transferred to the interface unit memory. The input buffer means and the output buffer means may have a number 



4 



9/8/2007, EAST Version: 2.1.0.14 



EP 1 067 795 A2 



of associated device registers which may control specific parameters of the data reception and transmission processes, 
e.g. starting or suspending the reception of incoming data packets, the number of bytes of an incoming data packets 
which is stored at a time in the input and or output buffer means and activating a frame header filter etc. The device 
registers are preferably available for reading and writing by a data packet management program running on the proces- 

5 sor means so that the parameters of the data reception and transmission processes can be modified in software. 
[0019] In the present specification and claims, the term "processor means" designates any conventional or propri- 
etary processor or microprocessor such as a hardwired proprietary processor or finite state machine, Read Only Mem- 
ory (ROM) or software programmable microprocessor as well as combinations thereof capable of providing the required 
management of received/transmitted data packets. According to a preferred embodiment of an apparatus according to 

10 the invention, the processor means are provided in the form of an embedded PowerPC ® microprocessor comprised 
within an ASIC that integrates most of a functionality of a cable modem adapted for operation in a Time Division Multi- 
plexed System operating according to the communication standard set forth in ETS 300 800. Alternatively, the proces- 
sor means are provided in the form of a PowerPC® microprocessor operationally connected to an FPGA replacing the 
ASIC. 

15 [0020] Each outgoing data packet is provided with an associated output time stamp value indicating a departure 
time of the data packet. This association may be implemented by a number of different methodologies. The processor 
may directly generate and insert the relevant output time stamp value into each outgoing data packet at a predeter- 
mined position in the packet and subsequently transfer the time stamped outgoing packet to the interface unit memory 
area. The output buffer means may be adapted to read and transfer the outgoing packets to the output buffer means. 

20 The time stamp insertion in the outgoing data packets may be performed before or after the data or "content* of the 
packet has been generated or determined by the processor, since the value of the time stamp Is determined based on 
arrival time information of selected incoming data packets. The output time stamp value associated with each outgoing 
data packet may also be generated by the processor means in a coded format so that a "coding data packet" may con- 
tain information relating to the departure time of one or several subsequent packets or even preceding packets (which 

25 may still be stored in the output buffer means awaiting departure). In this situation, the one or several subsequent or 
preceding packets may not need a time stamp of their own, since these packets are provided with respective departure 
time values relative to other packets. Accordingly, the relevant output time stamp value or values for such packets with- 
out their own time stamp may be decoded from the information contained in the relevant "coding" packet by means of 
decoding circuitry provided therefore in the output buffer means. 

30 [0021 ] The means provided for sampling the current time stamp value may be adapted so as to be controlled by a 
synchronisation signal provided by a Radio- Frequency (RF) demodulator circuit connected to a physical data interface 
carrying the data packets or frames. Subsequent to receiving and recognising e.g. a MPEG frame, the RF demodulator 
may generate a synchronisation signal explicitly marking the arrival time of the received MPEG frame. This synchroni- 
sation signal may subsequently be directly or indirectly used to control the sampling of the time base means of the input 

35 buffer means, thereby providing a highly accurate time-stamp value indicating the arrival time of the frame. 

[0022] When an MPEG stream have been received via the input buffer means and stored in the allocated memory 
area of the interface unit, the processor means may be adapted to read and decode the stored MPEG frames and sub- 
sequently select MAC frames that contain a DVB MAC protocol specific 3 ms time indicator. This allows the processor 
means of any particular cable modem to calculate the correct output time stamp value for any particular outgoing data 

40 frame by utilising the 3 ms time indicator(s) of the selected MAC frame(s) and the arrival time stamp value or values of 
the selected MAC frame(s) together with previously transmitted information related to the modem's allocated upstream 
slot number and its time base ranging value. 

[0023] Some or all of the incoming data packets may be provided with respective time stamp values, preferably, 
each Incoming data packet is provided with a corresponding time stamp value, since this methodology simplifies the 
45 digital hardware design and secures that all MAC frames that allows a user to transmit upstream data frames can be 
properly recognised and processed to maximise the users upstream message throughput. 

[0024] According to a preferred embodiment of the invention, these arrival time stamp values are associated with 
each of the incoming data packets by inserting the time stamps into the respective data packets. For downstream trans- 
mittal of MPEG data packets or frames, a frame comprises 1 88 bytes and time stamps may be added as 32 bit or 4 byte 

so values to the start of each frame so that a time stamped frame will contain a total of 1 92 bytes. 

[0025] The clock generator means of an apparatus according to the present invention may comprise a single or 
several clock generators generating a first and a second clock signal. According to a preferred embodiment of the inven- 
tion, the first clock signal and the second clock signal are substantially identical, i.e. of substantially same magnitude 
and phase, in this embodiment, the substantially Identical clock signals could be the system clock signal of the appara- 

55 tus and accordingly utilised to clock the processor means and the time base means. An advantage of this methodology 
is that clock domain related problems are avoided, thus simplifying design and verification procedures of interfaces 
between circuit blocks operating In different clock domains. Alternatively, the clock generator means may be adapted to 
generate the first clock signal and the second clock signal synchronously with respect to each other, i.e. with differing 
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frequency and/or phase. 

[0026] A single clock generator may generate a single clock signal constituting both the first and the second clock 
signal or a number of different clock signals with a higher and/or lower fundamental frequency than the corresponding 
fundamental frequency of the single clock generator through commonly known frequency multiplication and/or division 
5 techniques. Alternatively, several differing clock frequency signals may be generated by providing a corresponding 
number of different clock generators. 

[0027] Preferably, the clock generator means generates a clock frequency signal of at least 1 MHz such as about 
10 MHz or even more preferred over at least 33 MHz such as at least 66 MHz or 100 MHz. Generally, by providing 
higher clock frequency signals to the time base means, a better time resolution of the arrival time and departure time 

to for incoming and outgoing data packets, respectively, is made possible. 

[0028] The time base means of an apparatus according to the present invention may comprise at least one counter 
operating synchronously to the second clock signal. The synchronous operation with respect to the second clock signal 
can be accomplished by directly clocking the at least one counter with the second clock signal or with a delayed, scaled 
or divided/multiplied clock signal based on the second clock signal. The at least one counter is preferably of the binary 

is counter type so that the value of this counter provides a measure of the current time value modulo 2 N , wherein N is an 
integer number. Preferably, a binary counter having an N value between 8 and 64 such as about 32 is utilised, A 32 bit 
counter, counting modulo 2 s2 , will wrap around at about 65 seconds time intervals, if the counter is clocked at 66 MHz. 
The size of N may accordingly be scaled to the requirements of any particular application by taking into consideration 
the maximum unambiguous time interval that the counter should be able to resolve and the clock frequency at which it 

20 is operated. 

[0029] By appropriately sampling the value of the at least one counter, as explained above in connection with using 
the synchronisation signal provided from e.g. the RF demodulator, a current time stamp value can be obtained and 
associated with e.g. the arrival time of a data packet. 

[0030] According to a preferred embodiment of the Invention, the time base means comprises a counter operating 
25 synchronously to the second clock signal to provide a current time stamp value of incoming data packets, and the com- 
parison means are adapted to utilise the current time stamp value of the counter to control departure times of outgoing 
data packets. By using the same counter to generate an arrival time stamp value of an Incoming data packet as to con- 
trol the departure time of an outgoing data packet, the interface unit hardware (often equivalent to gate count) is mini- 
mised and the timing precision is substantially equal to the precision of the clock generator means on which the second 
30 clock signal is based. 

[0031] Since a typical clock generator of the apparatus comprises a high precision quartz crystal based clock 
source, the timing of the departure time of an outgoing data packet relative to the arrival time stamp value of incoming 
data packets Is highly accurate and easily complies with the sub-microsecond precision requirement of the DVB MAC 
protocol. Furthermore, the comparison means are preferably adapted to transmit an outgoing data packet when there 
35 is simple equality between the current time stamp value and the output time stamp value of an outgoing data packet to 
minimise the amount of circuitry required to implement this comparison function. 

[0032] The interface unit memory area may be adapted to intermediately store one or several Incoming data pack- 
ets with associated time stamps at a time. Preferably, at least two incoming data packets, such as more than 1 0 data 
packets, or even more preferably at least 50 incoming data packets, with associated time stamps are stored at a time. 

40 By storing a large number of incoming data packets at a time, the processor overhead related to initialising and com- 
pleting an interrupt routine performing reading and decoding of the large number of data packets, is made smaller. Con- 
sequently, computing resources of the processor are relieved to perform other essential data packet management 
operations. The downside of this methodology is that if too many incoming data packets are stored before the interrupt 
routine Is initialised and running, at the time where the processor starts decoding these packets and recognises e.g. a 

45 MAC frame that allows upstream data packet transfer of user requests, the designated departure time of a such 
upstream data packet may already have expired. 

[0033] According to a preferred embodiment of an apparatus according to the invention, the management of the 
incoming/outgoing data packets such as reading, checking, intermediately storing, decoding, output time stamping etc. 
those packets is performed by software running on the processor means. This software is accordingly responsible for 

so correctly managing the incoming and outgoing data packets so as to make the apparatus comply with the relevant com- 
munication protocol or protocols of the Time Division Multiplexed System in which it operates. Preferably, this data 
packet management software is designated "firmware" and stored in an EEPROM, Flash, EPROM, or ROM memory 
device housed in the apparatus or, alternatively, integrated on the ASIC that also contains the processor. The apparatus 
may additionally comprise means for receiving remote instructions modifying the software running on the processor 

55 means so as to modify the management ofjhe incoming and/or outgoing data packets. Accordingly, a cable modem 
may be provided with software updates and/or bug fixes from e.g. a central computer located at a modem manufacturer 
residence. In this way, a simple, fast and very cost effective method of providing cable modem users with new modem 
features may be provided. 
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[0034] This software controlled approach to data packet management is made possible by the implemented data 
packet time stamping procedure within the interface unit. The time stamping relieves the processor from having to 
instantly accommodate the real time requirements of downstream data packet reception and decoding imposed by the 
high data rate of the received/transmitted data packets. The software controlled approach to data packet management 

5 in e.g. cable modems is a major advantage in comparison with prior art cable modems or set-top boxes, which tradition- 
ally have been based on specialised hard-wired processors and various dedicated circuitry as previously explained. 
Alternatively, according to another embodiment of the invention, the software controlled approach to data packet man- 
agement may be implemented by providing a part or all of the firmware functionality in a metal mask programmable pro- 
gram ROM forming part of the ASIC that also comprises the processor. This solution will still provide a faster turn- 

jo around time for updating and/or bug fixing the firmware functionality of the data packet management in the cable 
modems or set-top boxes than the turn-around time of traditional hard-wired processors. The metal mask programma- 
ble ROM based solution for controlling the processor may in some applications provide a more cost effective modem 
solution in terms of manufacturing costs than the approach based on flash memory/EEPROM. 
[0035] A second aspect of the invention relates to a method for two-way data communication in a time division mul- 

is tiplexed system, the method comprising the steps of: 

generating first and second clock signals, 
providing the first clock signal to processor means, 

20 

generating a current time stamp value based on the second clock signal, 

providing input buffer means receiving data of incoming data packets from a head-end system, 

25 sampling the current time stamp value and associating the sampled value with at least some of the received Incom- 
ing data packets, the time stamp value indicating an arrival time of the respective data packet, 

transferring the data of the incoming data packets including data of data packets with associated time stamps to a 
memory of an interface unit, 

30 

generating output time stamps, each stamp having a value related to input time stamp values of selected incoming 
data packets, 

generating outgoing data packets and associating the output time stamps with each outgoing data packet, the out- 
35 put time stamp value Indicating a departure time of the outgoing data packet, 

transferring data of the outgoing data packets with associated time stamps from the interface unit to output buffer 
means, 

40 comparing the time stamp value associated with each outgoing data packet with the current time stamp value, 

transmitting data of an outgoing data packet from the output buffer means to the head-end system when said time 
stamp values match a predetermined relationship, 

45 thereby permitting correct time-slot alignment of outgoing data packets in the time division multiplexed system. 

[0036] The method may comprise intermediately storing complete incoming data packets including complete data 
packets with time stamps in the input buffer means or the method may comprise just storing 8- 64 bytes (equalling 2 - 
16 d-words, each being 32 bits) long "data chunks" of each of the incoming data packets in the input buffer means at a 
so time. These complete data packets or "data chunks" may be directly transferred to a dedicated memory area of the 
interface unit by means of a Direct Memory Access transfer controlled by the input buffer means. Alternatively, the 
method may comprise transferring the complete data packets or "data chunks 0 to the dedicated memory area of the 
interface unit under control of the processor means. 

[0037] The method may further comprise the step of connecting a Radio- Frequency demodulator circuit to a phys- 
55 leal data interface carrying the data packets, 

providing a synchronisation signal generated by the Radio- Frequency demodulator circuit, and 
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sampling the current time stamp value based on the synchronisation signal. This synchronisation signal may be 
generated inside the RF demodulator circuit in response to detecting the arrival of a particular type of data packet 
or frame. According to a preferred embodiment of the present method, the method comprises the step of Inserting 
the time stamp value associated with an incoming data packet into the data packet. Accordingly, the time stamped 
5 data packet which stored in the interface unit memory may be a number of bytes longer, such as 4 bytes longer if 

32 bit time stamps are utilised, than the received data packet. For MPEG frames of a length of 188 bytes, such 4- 
byte memory overhead per time stamped frame can be considered negligible. Preferably, the method further com- 
prises the step of additionally inserting an output time stamp into each of the outgoing data packets. 

to [0038] The time base means preferably generates the current time stamp value by operating at least one counter 
synchronously to the second clock signal. Preferably, the second clock signal Is a clock signal substantially identical to 
the first clock signal both having a frequency within the range between 10 and 100 MHz. According to a preferred 
embodiment of the present method, the current time stamp value is generated by operating a counter synchronously to 
the second clock signal and by sampling the value of this counter to generate the arrival time stamps for incoming data 

15 packets and to further compare this counter value with the time stamp value of each outgoing data packet and transmit 
the outgoing data packet when said values match. 

[0039] A third aspect of the invention relates to a computer program for managing incoming data packets and gen- 
erating outgoing data packets in an apparatus which provides two-way data communication in a Time Division Multi- 
plexed System, the computer program performing the steps of: 

20 

reading time stamped data packets from a memory of an interface unit, the time stamps indicating arrival times of 
the respective data packets, 

decoding the received data packets, 

25 

determining whether a packet comprises a time indicator that indicates allowance of upstream transmittal of an out- 
going data packet and a predetermined departure time, 

selecting at least some data packets comprising the time indicator, 

30 

generating the outgoing data packet, 

calculating the output time stamp value associated with the outgoing data packet based on the time indicator and 
the arrival time stamp value of at least one selected data packet and additional transmit time information stored in 
35 the apparatus, 

intermediately storing the time stamped outgoing data packet in the memory of the interface unit, 

so as to allow output buffer means to read and transfer data of the outgoing time stamped data packet to output 
40 buffer means that controls the departure time of the data packet based on its associated time stamp value. 

[0040] The computer program for data packet management preferably provides a software-implemented manage- 
. ment of received/transmitted data packets within a cable modem. The computer program is preferably adapted to be 
running on an industry standard microprocessor such as a PowerPC® processor. Most of or the entire program code 
45 is preferably stored in a Flash Memory and/or EEPROM device(s) provided within the apparatus so as to allow fast and 
even remote software updates and bug fixes. 

[0041] The computer program may further be adapted to perform the step of: reading data based on user gener- 
ated requests and generating outgoing data packets in response to the user data. This situation is typically relevant for 
users surfing the Internet, but as well for many other types of two-way data communication. For two-way data commu- 

50 nication according to the DVB standard ETS 300 800, the computer program may be adapted to select incoming Media 
Access Control packets that contains the 3 ms time indicator of a MPEG data stream, and to generate the value of the 
output time stamps associated with the outgoing data packets based on the input time stamp value or values of those • 
MAC packet or packets which contained the time indicator. The present computer program could be recorded, stored 
and distributed on any suitable data carrier such as hard-discs,.floppy-discs, CD-ROMs, DAT-tapes, EEPROM devices, 

55 EPROM devices, PROM devices etc. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0042] . A preferred embodiment of a cable modem according to the invention Is described in the following with ref- 
erence to the drawings, wherein 

5 

Figure 1 is a block diagram of key circuit blocks illustrating a preferred architecture of a cable modem according to 
the invention, 

Figure 2 is a block diagram illustrating generation of arrival time stamps for incoming data packets and comparison 
w of output time stamp values of outgoing data packets with a current time stamp value, 

Figure 3 is a block diagram of an Input Stream Unit (ISU) channel block diagram showing various circuit blocks 
comprised in one channel of the Input Stream Unit according to the present invention and further showing interface 
signals to/from the unit, 

15 

Figure 4 illustrates an input buffer layout containing a number of time stamped incoming data packets, 

Figure 5 illustrates a filtering process being applied to a frame header of a DVB MAC frame, 

20 Figure 6 illustrates status timing for the Input stream Unit (ISU), 

Figure 7 is an Output Stream Unit (OSU) block diagram illustrating various circuit blocks of the OSU according to 
the present invention and a number of interface signals to/from the OSU, 

25 Figure 8 illustrates an output buffer layout containing a number of time stamped outgoing data packets. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

[0043] In the following, a specific embodiment of an apparatus according to the invention is described and dis- 
30 cussed in greater detail. The present description details relevant circuit blocks of a cable modem such as an interface 
unit, an input buffer, time base circuitry and an output buffer, comprised within an ASIC. Where contained within a cable 
modem or a set-top box, the ASIC is capable of implementing two-way data communication in a Time Division Multi- 
plexed System operating according to the EST! standard ETS 300 800: Digital Video Broadcast Interaction Channel for 
. Cable TV Distribution Systems. The cable modem may be housed within or on various physical boxes or enclosures, 
35 such as a PCI plug 'n play card for installation within a Personal Computer (PC); an external (to the PC) cable modem 
with an Ethernet connection to a PC or a Local Area Network (LAN) etc. 

[0044] However, it will be understood, and will be realised by the person skilled in the art, that the invention Is not 
limited to the presently discussed embodiment, and that each of the individual circuit blocks described in the present 
embodiment could be implemented in many other ways. In particular, it may be advantageous to integrate the interface 
40 unit in one or several programmable logic devices, such as Field Programmable Logic Arrays (FPGAs), PLDs etc. Sim- 
ilarly, some of the discussed hardware unit and circuit blocks and could be integrated into one (larger) block or broken 
down into smaller units or circuit blocks. 

[0045] The description starts with a brief overview of the system followed by a specification of input buffer means 
and associated time base means which in the present context are designated Input Stream Unit (ISU). Subsequently, 
45 an Output Stream Unit (OSU) constituting output buffer means and associated time base means is described. Finally, 
interface signals to relevant circuit blocks of the ASIC, such as a microprocessor block and a RF demodulator is 
described in more detail. 

[0046] Referring to the cable modem block diagram of Figure 1 and 2, and the ISU block diagram of Figure 3, data 
packets from input 15 are transferred to the ISU 10 through data interface 15 from a Radio-Frequency (R/F) module or 

so circuit block (not shown). A clock generator 20 provides a first clock signal 1 9 to the processor or Central Processing 
Unit (CPU) 50 adapted to process data packets which are transferred from the ISU 10 by means of data bus 40. A free 
running counter 1 05 (Figure 3), which is clocked by a second clock signal 1 8 based on the clock generator 20, provides 
a current time stamp value associated with each incoming data packet or frame. The counter circuit 1 05 is preferably 
comprised within the ISU 1 0. The ISU 10 preferably receives and stores eight 32 bit d-words, a total of 32 bytes of data 

55 of an incoming data frame at a time in a FIFO buffer 1 20. Preferably, a time stamp value is provided to point 1 01 by sam- 
pling circuit 125, Figure 2 and 3, and inserted into each data frame 130. The ISU 1 0 may control the time of transfer of 
the eight d-word "chunks" of data to a frame memory area 61 which is a part of a system memory 60 of the cable 
modem by utilising a data bus 40 which provides direct memory access to the frame memory area 61 that is adapted 
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to Intermediately store the received data frames with associated time stamps. Subsequently, a data frame management 
program running on the CPU 50 may fetch the intermediately stored frames the frame memory area 61 and process 
these frames according to the specifics of the utilised communication protocol. The data packet management program 
further handles the generation of outgoing data packets which may be based on requests entered by the user for e.g. 
5 information residing on the Internet. The user may be located on a PC (not shown) having installed the cable modem 
in the form of a PCI plug 'n play card. 

[0047] When the data packet management program decoding the intermediately stored data packets or frames in 
the frame memory area 61 detects a MAC frame which contain a specific time indicator for upstream synchronisation 
of slots, the value of the arrival time stamp which has been inserted Into this frame is read and in response an output 
to time stamp value indicating a departure time of an outgoing data frame is calculated, or otherwise determined, based 
on the value of the arrival time stamp and the time indicator of the MAC packet 

[0048] Referring to Figure 1 , 2 and the OSU block diagram of Figure 7, the determined output time stamp value and 
data 'chunks" preferably consisting of eight d-words of an outgoing data packet are transferred to the OSU (30, Figure 
1 ) at point 701 (Figure 2 and 7). The output time stamp is transferred to a 32 bit compare register 71 0 and the eight d- 

15 words (a data "chunk") of the outgoing data frames 131 is transferred to an output FIFO buffer 750. Comparison cir- 
cuitry 730 (Figure 2 and 7) determines when the value of the free-running counter 1 05 matches the value of time stamp 
in the compare register 710 and generates an output synchronisation signal 740 that controls the departure time of the 
outgoing data frames 131. The OSU (30, Figure 1) is accordingly responsible for precisely controlling the departure 
time of outgoing data frames with respect to the respective output time stamps. By applying this methodology, any 

20 number of outgoing data packets, each comprising a time stamp indicating the departure time of the respective packet, 
may be generated by the data packet management program running on the CPU 50 and subsequently transferred to 
the OSU (30, Figure 1) from the frame memory area 61 in system memory 60. 

[0049] Turning to the ISU for a more detailed description, Figure 3 shows a one channel ISU 10 in more detail. The 
ISU 10 provides a high- bandwidth data-path from an external device, such as a Radio-Frequency (RF) demodulator 

25 (not shown) tuned to the relevant communication frequency of the communication system, into the cable modem. In 
DVB modem applications, the RF demodulator is connected to down-stream physical interfaces, and moves data from 
the cable of e.g. a HFC channel into the frame memory area 61 which in the present embodiment is an allocated portion 
of the system memory (60, Figure 1) where It subsequently can be processed by the CPU (50, Figure 1). Bandwidths 
up to 10 Mbytes/s are supported, and the ISU (1 0, Figure 1) may have an 4, 8, 1 6, 32,etc -deep d-word data FIFO buffer 

30 to handle latency in getting access to the frame memory area 61 . 

[0050] The incoming stream data are transferred via lines lxDATA7-0 (where x denotes the numbering of ISUs and 
or channels) from the RF demodulator to the ISU 1 0 and subsequently aggregated into frames of fixed size by a one- 
to-four shift register 1 00 which upsamples or converts four bytes of data to a 32 bit d-word. The size of these blocks is 
Implicit, and will typically be known from the application context. For an MPEG data stream the frame size Is 1 88 bytes. 

35 The start of each frame is Indicated explicitly by an interface signal, IxSYNC, provided by the RF demodulator in 
response to detecting the start of a MPEG frame. This signal is used to sample a free running counter circuit block 105 
associated with the ISU 10 and may, accordingly, provide a system-clock precision time-stamp of the arrival time of 
each frame. The sampling of the counter module provides an arrival time value which is stored in the top 31 bits of a 
32-bit d-word. The least significant bit may be set to an error-indicator of the physical device controlled by interface sig- 

40 nal IxERROR. The full 32-bit sampled counter value is preferably stored in the beginning of the frame memory area 61 
and is immediately followed by the incoming stream data. The ISU preferably also comprises one or more dedicated 
recogniser circuits 135 and filters 140 fordetecting high priority frames and filtering unwanted frames. 
[0051 ] Figure 4 illustrates an exemplary layout of a data stream in the input buffer channel of the ISU 1 0. The input 
buffer channel can contain multiple (Individually time-stamped) frames, by setting the buffer length to the appropriate 

45 value. For MPEG frames it should be a multiple of 4+188=192 bytes, since the 32 bit time stamp requires a total of 4 
bytes of memory space. The input buffer Is preferably always filled with a whole number of d-words. If the (implicit) 
frame size is not a multiple of four, the frame buffer length is rounded up, and the last 1 -3 bytes have undefined values. 
A buffer containing N frames of 21 bytes each should be (4+24)*N bytes long. Each d-word is built up using little-endian 
byte ordering, so that the first byte arriving is stored as the first byte in the buffer, and so on. When the buffer is full the 

so current operation is complete. While the current operation is in progress, the ISU can be provided with a separate mem- 
ory buffer In system memory 60, in which to continue operation once the current buffer Is full. This allows for continuous 
data reception without any urgent need to assign a new buffer once the current buffer is full. 

[0052] The ISU (10, Figure 1 ) may comprise two identical channels, which can be used for simultaneous reception 
of an in-band and an out-of-band data stream. Alternatively, multiple ISUs each comprising a single channel can be 
55 used, these single channels ISUs may provide either in-band or out-of-band data stream interfaces or both. Each chan- 
nel supports a bit-wise or a byte-wise interface to the external device. Each incoming data packet is time-stamped with 
system-clock precision, which allows firmware running on the microprocessor to determine exactly when a data frame 
arrived, even if there is a delay before processing it. 
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[0053] Otherwise it is preferred that the circuitry comprised in the ISU 1 0 is not specific to DVB data formats or to 
the MAC protocol. These issues, including synchronisation with the upstream data channel or path, i.e. correctly fitting 
outgoing data packets into their allocated time slots, are preferably handled by the firmware that provides the data 
packet management The firmware may also exploit the filtering mechanism to implement a simple form of PID-based 
5 pie-filtering. 

[0054] Note that the ISU 10 Is not explicitly aware of the frame size of the incoming data stream. Therefore, if the 
RF demodulator in an error situation truncates a frame, and generates a premature start-of-frame indication for the next 
frame, the subsequent contents of the current buffer will be miss-aligned. In particular, the time stamps will not be at the 
expected positions in the buffer. Synchronisation is regained at the start of the next buffer, since streaming into the 
w beginning of a buffer is always synchronised with the start-of-frame indication. Alternatively, the ISU 10 may be made 
aware of the frame size of the data stream and control circuitry may be added for determining the size of received 
frames and to skip frames that are too short due to e.g. communication channel noise corruption of some of the bits in 
the frame. 

[0055] The filtering mechanism 140 in Figure 3 can be used to eliminate unwanted frames before they even get 
is written to the frame memory area 61. The ISU may also comprise a dedicated recognlser circuit 135 for high-priority 
DVB Media Access Control (MAC) frames within a MPEG frame stream. 

[0056] The filter 1 40 is illustrated in detail in Figure 5. When a frame header 208 consisting of the first 32 bits of 
each frame is immediately subjected to a simple form of filtering when read from the RF demodulator. If the fitter does 
not accept the frame header, the frame is skipped in its entirety, and is never written to the frame memory area 61 of 

20 the system memory. Preferably, this filter is based on a bitmap 21 0 containing 32 bits, stored in a register. A 32-bit mask 
register 209 is used to suppress unwanted bits from the frame header 208 by means of the illustrated AND operation 
that generates the contents of a masked frame header register 200. The significant bits of this masked frame header 
register 200 are turned into a 5-bit hash-value 205, which is used by 202 to select one of the bits of the bitmap 210, 
where the least significant bit of the bitmap register corresponds to hash value 0, and so forth. The frame is dropped if 

25 the selected bit is zero and accepted and copied to the frame area if it is a one. Setting all the bits of the bitmap 210 to 
ones effectively disables the filter. The hash value is calculated by XOR-ing every fifth bit of the frame header together, 
as illustrated in Figure 5. 

[0057] The filtering process illustrated in Figure 5 is most useful if only a few patterns in the frame header indicate 
a wanted frame. The firmware running on the processor may be utilised to set the corresponding bits in the bitmap, ieav- 

30 ing the remaining bits as zeroes, thereby eliminating invalid and/or unwanted frames (except false positive frames which 
may have a hash collision with a wanted pattern). As the number of patterns approach 32, most of the bits in the bitmap 
will be set, and the filter loses its effectiveness. However, the filtering process provides a major advantage in many 
applications of apparatuses for two-way data communication wherein a substantial percentage of incoming data frames 
may be irrelevant for the particular application supported by the apparatus. By skipping these irrelevant frames before 

35 they ever get written to the frame memory area 61 , unnecessary traffic on the system memory bus is avoided and the 
CPU workload is minimised since the CPU does not need to process irrelevant data frames. 

[0058] When the frame header consisting of the first 3x32 bits of each frame has been read from the RF demodu- 
lator, the ISU immediately subjects it the recognising circuit 135 in Figure 3, for recognising high-priority DVB Media 
Access Control (MAC) frames within a MPEG frame stream. Whenever a high priority DVB MAC frame is detected, its 
40 address in the memory buffer is written to a separate high priority FIFO 121. Status signal irq-high indicates whether 
the FIFO 1 21 is non-empty, the status signal can be used to generate an interrupt to the CPU. The recogniser is based 
on an 8-bit map register, which is used to select which bits in the frame header that makes the recogniser recognise. 
[0059] The following scheme shows the bit-fields of an MPEG frame that are preferably filtered by the recogniser in 
order to detect a high priority DVB MAC frame: 

45 
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20 [0060J The recogniser detects the following condition In the frame: 

"DVB MAC frame" and ("Upstream marker" or HIGH_MAP & "MAC FLAG CONTROL"), 
where HIGH MAP is: 

25 



HIGHJ/IAP 


+0 


C7 


0 


0 


C6 


0 


0 


C5 


0 


+1 


0 


C4 


0 


0 


C3 


0 


0 


C2 


+2 


0 


0 


C1 


0 


0 


CO 


0 


0 



[0061] And where 

35 

C(7..0) is configuration bit 7-0 from the HIGH_MAP register. 

[0062 J in more words-like notation the function is: 

40 (In the first d-word the 13 PID bits should be 0x001 C) and 

((In the second d-word bit 7 should be 1) or (one or more of the selected MAC flags should be one)). 

[0063J Alternatively, ali filtering of MPEG frames and the detection of high priority DVB MAC frames can be per- 
formed by firmware. 

45 [0064] In the following sections, some important contents and functions of the hardware and firmware profiles of the 
ISU will be described with reference to tables 1, 2 and 3. 

[0065] For each channel supported by an ISU, the ISU provides a set of external pins receiving the inputs 15 of Fig- 
ure 1 and 3 interfacing to a physical input device. The designation of each pin is listed in table 1 : 

50 

Table 1 



Pin name 


Type 


Description 


IDATA0-7 


Input 


Data from physical interface. For serial data, only bit 0 is used. 


ICLOCK 


Input 


Data clock signal from physical device; asynchronous to ASIC system clock. 


IVALID 


Input 


Data valid qualifier. 
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Table 1 (continued) 



Pin name 


Type 


Description 


ISYNC 


Input 


Frame start indicator. 


IERROR 


Input 


Frame error indicator (optional). 



[0066] Data is accepted bit-wise or byte-wise, as configured by the ISU firmware, synchronised to the input clock 
signal, ICLOCK. The polarity of the ICLOCK, ISYNC and (VALID signals are also configurable by firmware. The data 
w signals are only valid when I VALID is asserted on the significant edge of ICLOCK. Data are aggregated into logical 
frames of a fixed size. The external device flags the beginning of a frame by asserting the ISYNC signal when the first 
bit/byte is being clocked through. Simultaneous with ISYNC, the IERROR signal is sampled and the value is made avail- 
able to the firmware. It is not significant to the ISU 10 itself. 

[0067] Each channel supported by an ISU can be configured and operated Independently. The firmware operates 
is each channel by writing to a number of different registers detailed below, thereby activating it, and waiting until it signals 
the beginning or end of the current buffer. The ISU 10 is self-contained, and while it is filling a buffer the firmware can 
perform other tasks, 

[0068] The device registers of the the ISU 1 0 available to the firmware code is defined in table 2 below: 



20 

Table 2 





Register name 


Number 


Bits 


R/W 


Description 




ISU.CONFIG 


OxCO 


32 


r/w 


Channel 1 configuration: 


25 










Bit 0: data width, 0=serial, 1 ^parallel 

Bit 1: serial endianness, 0=LSB first, 1=MSB first - ! 

Bit 2: 11 CLOCK polarity, 0=rising edge, 1=falling edge 


30 










Bit 3: 11 SYNC polarity, 0=active low, 1=active high 










Bit 4: 11 VALID polarity, O^active low, Inactive high 
Bit 6: 11 EROOR polarity, 0=active low, 1=active high 




ISU_ADDR 


! oxci 


26 


r/w 


Address of memory buffer to receive data ! 


35 










d-word aligned => ISU_ADDR(1 ..0) must be 0. 




ISU_LEN 


0xC2 


16 


r/w 


Length of memory buffer in d-words. 




ISU_CURRENT 


0xC3 


16 


r 


The frame currently being received. 


40 


ISUJvlASK 


0xC4 


32 


r/w 


Bit-mask for frame filtering. 




ISUJvlAP 


0xC5 


32 


r/w 


Bit-map for frame filtering. 




1SUJHIGH 


0xC6 


26 


r 


High-priority frame address. 




ISU_HIGH_MAP 


0xC7 


8 


r/w 


Bit-map for high priority frame address 


45 


1SU_FILTERED 


OxCA 


16 


r 


Number of filtered frames 




ISUJDROPPED 


OxCB 


16 


r 


Number of dropped frames 




ISUJUISALIGNED 


OxCC 


16 


r 


Number of misaligned frames 


50 . 


ISUJDEBUG 


OxCD 


32 


r 


Spyglass into internal state. 




ISU_RESET 


OxCF 




w 


Reset the ISU 10. 



[0069] Subsequent channels, if present, are identical, except that the registers are in different ranges. 
55 [0070] Furthermore, each channel provides two status flags to the INT__STATUS register: 
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Table 3 



Status name 


Description » 


STATJSUDONE 


Channel 1 has filled up its buffer. \ 


STATJSUHIGH 


Channel 1 has detected high-priority frame. 



10 [0071] Figure 6 illustrates the status timing of a channel of the ISU 10. The firmware can either poll the flags of 
Table 3 or Interface signals of Table 1 to provide the required status information or alternatively, configure an Interrupt 
Unit (not shown) to generate interrupts. A channel of the ISU 1 0 becomes ready to start as soon as an address is writ- 
ten to the ISUJVDDR register of Table 2, This also de-asserts the STATJSUDONE status. When It subsequently 
receives an ISYNC signal, the time-stamp is recorded and the streaming operation starts. The operation continues until 

15 the full length of the buffer has been filled, at which time the STATJSUDONE status is asserted, and the ISU 1 0 stops, 
waiting for the firmware to write to thelSU_ADDR register. This writing can be done while the unit is still streaming, mak- 
ing it immediately ready to start a new operation on the first ISYNC signal following the end of the current operation. 
This will also immediately bring the STATJSUDONE status back to the de-asserted state. For disaster recovery, writing 
to the ISU_RESET pseudo-register does a hard local reset of both channels of the ISU 10, aborting any operation in 

20 progress. 

[0072] In the following, the programming model of the ISU firmware will be described, primarily In relation to the reg- 
isters of Table 2. Before starting to use a channel, the firmware will initialise the external input device such as the RF 
de-modulator. This is done by means outside the ISU 10, typically by using a provided l 2 C functionality of the I/O Unit 
(not shown), or by connecting the device to dedicated I/O pins. The channel is initialised by writing the appropriate value 

25 to the ISU_CONFIG register, matching the properties of the external device. If the previously described frame filtering 
is to be used, the firmware decides on which frame header bits should be significant in the hash value, and writes the 
bit-mask to the ISUJvlASK register. It then calculates the hash value for each wanted pattern, and builds a bitmap 
which is written to the ISUJvlAP register. During operation, the ISU_FILTERED register can be read, and this 16 bit 
counter indicates the number of frames that have been discarded. This can be used to measure the effectiveness of the 

30 filter. The value simply wraps around on overflow, and the firmware should interpret this correctly. 

[0073] If the filter mask register (209, Figure 5) and map are updated while data is streaming through, the fitter 
mask should first be set to all-1 s, in order to eliminate any false filtering while the update Is taking place. If the high pri- 
ority frame recognlser is to be used, the firmware builds a bitmap and writes it to the ISU JHIGHJvlAP register. Then 
the buffer length is written to the ISU_LEN register, incorporating space for the 32-blt time-stamp prefix for each frame, 

35 and making any necessary adjustment for non-d-word frame sizes. The channel is then started by writing the memory 
buffer address to the ISU_ADDR register.. This activates the channel, and data streaming starts as soon as the physical 
device such as the RF- demodulator indicates start-of-frame. 

[0074] When starting the ISU 1 0 initially, the address of a second buffer in the system memory 60 is also written to 
the ISU_ADDR register, allowing an immediate switch-over to this second buffer when the first buffer becomes full. 

40 While data is being streamed, the ISU_CURRENT register can be read to see the frame number currently being read, 
where the first frame has number 0. When this register changes to 1 it means that the part of the buffer corresponding 
to the first frame has been written, and can be inspected by the firmware, and so on for each subsequent frame. The 
intent is that this register can be used for polling. If an interrupt is desired for each frame, the buffer should simply be 
sized to contain one single frame. The value of ISU_CURRENT will jump to 0 when the ISU 10 switches to a new buffer. . 

45 The firmware should interpret this accordingly. When the current buffer is full the STATJSUDONE status is asserted, 
and if a secondary buffer address has been written to the ISU_ADDR register, streaming Immediately continues Into 
this buffer starting from the next frame sync. The ISU _LEN register is accepted along with the ISU J\DDR register, and 
should be updated first in order to guarantee correct operation. 

[0075] Interrupt service routines for the STATJSUDONE status typically writes a new secondary address to the 
so ISLLADDR register, and initiate the processing of the frame data. The time of reception as well as the error status is 
available for each frame in the d-word preceding the frame data. Whenever a high-priority DVB MAC frame has been 
written to the memory buffer, its address is stored in the address-FIFO 121. The STATJSUHIGH status is asserted 
whenever the FIFO 121 is non-empty, and can be used to generate interrupts in a level -sensitive fashion. Reading the 
ISU_HIGH register pulls the front-address out of the FIFO 121, de-asserting when the FIFO 121 is empty. The 
55 ISU_DROPPED register contains statistical information. This register is 1 6 bits and holds the number of frames that is 
dropped because the ISU unit could not obtain ownership of the memory bus meaning that a data overflow situation 
inside the ISU unit has occurred. In this situation the ISU unit removes the frame from memory and increments the 
ISU JDROPPED register. The ISU JDROPPED register value simply wraps around on overflow, and the firmware should 
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interpret this correctly. 

[0076] The ISUJvllSAUGNED register is 16 bits and holds the number of memory buffers that do not contain a 
whole number of frames. The situation occurs when the end of memory buffer is met, but the current frame being written 
is not finished. The MISALIGNED register is incremented, the end of the frame is discarded and the next frame is writ- 
s ten in the next memory buffer. The MISALIGNED register value simply wraps around on overflow, and the firmware 
should interpret this correctly. 

[0077] In order to improve the performance, the ISU 10 has been assigned a very high arbitration priority in the 
present cable modem for getting access to the system memory bus (40, Figure 1). This is needed in order to prevent 
overrun in the data FIFO buffers. Data is written to system memory in 4-d-word bursts, and for a 10M bytes -per-second 
10 input stream, this means one burst write per 1 .6 microseconds. The buffers are able to receive data for a new 4-d-word 
block while the current 4-d-word block is being written. 

[0078] As for the firmware, the smaller the buffer, the lower latency before data processing can start. For fastest 
response, each buffer should contain a single frame (preceded by the time-stamp). This requires low interrupt latency 
in order to set-up the secondary buffer for the next frame. 
15 [0079] Frame filter performance drops off sharply as the number of wanted patterns Increases. If the number of pat- 
terns is 5, and the header values are evenly distributed, there is only about a 5/32=15% chance of a false positive, 
which means that 85% of the unwanted frames are discarded. If the number of wanted patterns is 25, then 78% of all 
unwanted packets will slip through the filter and will be discarded by the firmware. 

[0080] Referring to the previous description of the Input Stream Unit (ISU), the Output Stream Unit (OSU) is in 
20 many aspects structured the same way. Figure 7 shows the OSU 30 in more detail, the unit 30 provides a high-band- 
width data-path out of the cable modem or NIU towards a head-end system or INA in DVB terminology. In these appli- 
cations it is connected to the up-stream physical interface, and moves data from the system memory (60, Figure 1) on 
to the physical interface. It supports a bit-wise or a byte-wise interface to the external device, e.g. a RF modulator. Out- 
going data is dispatched with system-clock precision, by allowing the firmware to specify exactly when a data frame is 
25 to be sent, well in advance of the actual event. There is nothing in the OSU 30 that is specific to the DVB data formats 
or the MAC protocol. These issues, including synchronisation with the downstream data path, are handled by the 
firmware running on the CPU. 

[0081] Referring to the schematised architecture of Figure 1, the OSU (30, Figure t) takes data from the frame 
memory area 61 of the system memory 60 and pipes it into the external device. Bandwidths up to 10M bytes-per-sec- 

30 ond are supported, and the OSU 30 has the necessary internal FIFO buffers to handle latency in getting access to sys- 
tem memory area 120. The stream data is aggregated into frames of varying size. The size is specified individually, and 
is dictated by the application context. For a DVB cable return channel the frame.slze is always 53 bytes. With DVB mini- 
slot support, some frames will be only 16 bytes. Data are clocked into the external device (not shown) bit-wise or byte- 
wise. The start of each frame is Indicated explicitly to the external device by a dedicated signal in the interface. There 

35 is also a wait-signal, OWAIT, which allows the external device to suspend the data transfer when its internal buffer is 
full. No data is actually transmitted by the external device until it receives a transmit-now signal, ONOW. This signal is 
generated and transmitted to the output 35 by the OSU 30 by comparing (730) the value of the free-running counter 1 05 
of the interface unit to a pre-set value stored in register 710, and each frame is thereby dispatched with system-clock 
precision. The compare value (= "send time" of Figure 8) of register 710 is preferably stored in the top 31 bits of a d- 

40 word. The least significant bit is fed through to the output device, as illustrated, and can be used for application-specific 
purposes. The d-word is read from the frame memory at the beginning of the memory buffer. After the d-word follows 
another d-word, whose bottom16 bits specify the frame size in bytes as illustrated on Figure 8. This is immediately fol- 
lowed by the stream data to be sent. The memory buffer can contain multiple consecutive frames, individually timed, 
and with individual frame size: The memory buffer is always filled with a whole number of d-words. Each d-word Is trans- 

45 mitted using little-endian byte ordering, so that the first byte to be transmitted is stored as the first byte In the buffer, and 
so on. If the frame length is not a multiple of four, the last 1-3 bytes have undefined value, and will not be sent. This 
should be taken into account when determining the buffer length. For multiple frames of 53 bytes each, it should be a 
multiple of 4+4+56 = 64 bytes. 

[0082] When the buffer is empty the current operation is complete. While an operation is in progress, the OSU can 
so be provided with a second memory buffer with which to continue once the current operation has completed. This allows 
for continuous data transmission without any urgent need to assign a new buffer once the current buffer is empty. 
[0083] In the following sections, some important contents and functions of the hardware and firmware profiles of the 
OSU will be described with reference to tables 4, 5 and 6. 

[0084] For each channel supported by an OSU 30, the OSU provides a set of external pins to provide the interface 
55 35 of Figure 1 and 7 to a physical output device. The designation of each pin is listed in table 4: 
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Table 4 



Pin name 


Type 


Description 


ODATAO-7 


Output 


Data to physical interface. For serial data, only bit 0 is used. 


OCLOCK 


Output 


Data clock signal to physical device (derived from ASIC system clock) 


OVALID 


Output 


Data vaiid qualifier. 


OSYNC 


Output 


Frame start indicator. 


OWAIT 


Input 


Device buffer full indicator. 


OAPPL 


Output 


Application-specific control signal. 


ONOW 


Output 


Transmit-now indicator. 



[0085] Data is delivered bit-wise or byte-wise, as configured by firmware, synchronised to the output clock signal. 
The polarity of the OCLOCK, OVALID, OSYNC, OWAIT and ONOW signals are also configurable by firmware. Similarly 
whether bit-wise data are little- or big-endian. The OWAIT signal is asserted by the external device if it is not able to 

20 accept any more data for the time being. A typical output device can buffer a full frame, and will never need to assert 
the OWAIT signal. The beginning of a frame is signalled to the external device by asserting the OSYNC signal when 
the first bit/byte is being clocked through. The OAPPL signal is driven along with the ONOW signal, and its value is 
specified on a per-frame basis using the least significant bit of the send-time d-word. It can be left unconnected in case 
there is no application-specific use for it, The ONOW signal is used to signal that the external device should immediately 

25 start its transmission of the data transferred so far. This signal also functions as an implicit end-of-frame indication, for 
output devices supporting varying burst sizes. For this reason, the OSU will not start piping data for a new frame into 
the output device until the ONOW signal has been asserted, and the previous frame has begun transmitting. There is 
also a continuous mode, where data will be piped through to the output device, regardless of whether the time has 
reached the departure time-stamp when the ONOW signal is asserted. In a typical application, all frames will have the 

30 same size, and this may be explicitly configured into the external device. In this case it does not need to interpret the 
ONOW signal as an end-of-frame. This also allows it to have an internal buffer smaller than the frame size, and assert 
the OWAIT signal partially through the frame. As the frame starts transmitting (after the ONOW signal is asserted) the 
OWAIT signal will be reasserted, and the OSU will continue to pipe the rest of the frame into the external device. 
[0086] The firmware operates the OSU 30 by writing to its registers, thereby activating it, and waiting until it signals 

35 the beginning or end of the current buffer. The OSU Is self-contained, and while it is emptying a buffer the firmware can 
perform other tasks. 

[0087] The OSU contains the following device registers available to the firmware code: 



Table 5 





Register name 


Number 


Bits 


R/W 


Description 




OSU_CONFIG 


OxBO 


16 


r/w 


Unit configuration: 


45 










- bit 0: data width, 0=serial, l=parallel 










- bit 1: bit endianness, 0=lsb first, 1=msb first 

- bit 2: OCLOCK polarity, 0=rising edge, 1=falling edge 

- bit 3: OVALID polarity, 0=active low, 1=active high . 


50 










- bit 4: OSYNC polarity, 0=active low, 1=active high 

- bit 5: OWAIT polarity, 0=actlve low, 1=active high 

- bit 6: ONOW polarity, 0=active low, 1=active high 


55 










- bit 7: 0= frame-wise transmission, 1=contlnuousmode 










- bits 15-8: OCLOCK frequency divider 




OSU_ADDR 


0xB1 


26 


r/w 


Address of memory buffer for send data. 
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Table 5 (continued) 



Register name 


Number 


Bits 


R/W 


Description 


OSUJ.EN 


0xB2 


16 


r/to 


Length of memory buffer. 


OSILCURRENT 


0xB3 


16 


r 


Current frame being transmitted. 


OSILDEBUG 


OxBD 


32 


r 


Spyglass into internal state. 


OSU.RESET 


OxBF 




w 


Reset the OSU. 



10 

[0088] Furthermore, the OSU provides a status flag to the INT.STATUS register: 



Table 6 



Status name 


Description 


STAT_OSUDONE 


The OSU has finished sending the whole buffer. 



[0089] The firmware can either poll this flag or can configure the Interrupt Unit to generate an interrupt. The OSU 
20 30 becomes ready to start as soon as an address is written to the OSU_ADDR register. It will immediately start reading 
the memory buffer, first to get the send-time, and subsequently to read data for the first frame which will be delivered to 
the external output device. It then waits until the free-running counter 105 value matches the send-time, and signals the 
external device to start transmitting the frame. The operation continues for subsequent frames, until the full length of 
the buffer has been delivered, at which time the STAT_OSUDONE status is asserted, and the OSU stops, waiting for 
25 another write to the OSU_ADDR register. This write can be done while the unit is still streaming, making it Immediately 
ready to start a new operation at the predetermined time specified in the beginning of the new buffer. For disaster recov- 
ery, writing to the OSU_RESET pseu do -register does a hard local reset of the OSU 30, aborting any operation in 
progress. 

[0090] In the following, the programming model of the OSU firmware will be described, primarily in relation to the 

30 registers of Table 5. Before starting, the firmware will initialise the external output device. This is done by means outside 
the OSU 30, typically by using the l 2 C functionality of the I/O Unit (not shown), or by connecting the device to dedicated 
I/O pins. The OSU is initialised by writing the appropriate value to the OSU_CONFIG register, matching the properties 
of the external device. The clock frequency divider is a number between 1 and 255, divided into the system clock fre- 
quency to produce the output data clock. The data to be sent is prepared and placed In the buffer, each frame prefixed 

3$ with a d-word indicating its departure time, and a d-word containing the frame size. Then the buffer length Is written to 
the OSU J.EN register, incorporating space for the 32-bit send-time and length prefix for each frame, and making any 
necessary adjustment for non-d-word frame sizes. The OSU is then started by writing the memory buffer address to the 
OSU_ADDR register. It must be quad-d-word aligned, and the four least significant bits of the address are ignored. This 
activates the unit, and the OSU immediately starts data transmission to the external output device. When the send time 

40 is reached, the OSU instructs the external output device to forward the data. The address of a secondary buffer can 
also be written to the OSU 30. This allows immediate chaining to the secondary buffer without any chance of missing a 
send opportunity. Typically two or more buffers will be used in rotation. While streamed, the OSU_CURRENT register 
indicates which frame is currently streamed to the external output device, where the first frame has number 0. When it 
changes to 1 it means the first part of the buffer is no longer used and the firmware can start writing new frame data 

45 into It, and so on for each subsequent frame. The intent is that this register can be used for polling. If an interrupt is 
desired for each frame, the buffer should simply be sized to contain one single frame. When the current buffer is empty 
the STAT_OSUDONE status is asserted. This means that the buffer can be recycled, and the firmware can start using 
it for preparing frames for future transmission. If a secondary buffer has been provided, it is immediately accepted, and 
the STAT_OSUDONE status is pulled back to the de-asserted state. 

so [0091] It is absolutely critical that the writing to the OSU_ADDR register happens before the send-time of the first 
frame In the buffer. If is too late, the free-running counter will have passed the send-time, and there will not be a match 
until a full wrap-around has happened. This will take about 30 seconds for the suggested 31 bit counter, and will be the 
wrong time anyway. The only option is to reset the OSU 30, and reschedule all pending transmissions. 
[0092] In practise this means that the firmware is prepared to submit a multi-frame buffer to the OSU 30 before it is 

55 filled to maximum capacity. If the buffer contains one or more frames that have been prepared for sending, it cannot wait 
for other frames to become available for sending if this would delay submission beyond the send-time of the first frame 
in the buffer. 

[0093] The OSU 30 has very high arbitration priority for getting access to the system memory bus (40, Figure 1). 
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This is needed in order to keep up with the external output device once transmission starts. Data is read from system 
memory in 4-d-word bursts. For a 10M bytes-per-second output stream, this means one burst read per 1.6 microsec- 
onds. The internal buffers are able to hold several more d-words that can feed data out while the current 4-d-word block 
is being read. As for firmware, the smaller the buffer, the lower latency from processing data until transmission can start. 
5 For fastest response, each buffer should contain a single frame (preceded by the send-time and length). This requires 
low Interrupt latency in order to set-up the secondary buffer for the next frame. 

Claims 

10 1 « An apparatus for two-way communication of data in a time division multiplexed system, and comprising 
clock generator means for generating first and second clock signals, 
processor means for receiving the first clock signal and processing received data packets, 

15 

an interface unit for receiving and intermediately storing incoming data packets from a head-end system and 
for intermediately storing and transmitting outgoing data packets to the head-end system, the interface unit 
comprising: 

20 time base means for receiving the second clock signal and generating a current time stamp value, 

input buffer means for receiving data of the incoming data packets, the input buffer means comprising: 

means for sampling the current time stamp vaiue and associating the value with at least some of the 
25 incoming data packets, the time stamp value indicating an arrival time of the respective data packet, 

and 

data transfer means adapted to transmit data of the incoming data packets with any associated time 
stamps to a memory of the interface unit, and 

30 

output buffer means for transmitting data of the outgoing data packets and comprising: 

data transfer means adapted to receive data of the outgoing data packets with associated time stamps 
from the memory of the interface unit, and 

35 

means for comparing the time stamp value of each outgoing data packet with the current time stamp 
value, and for transmitting an outgoing data packet to the head-end system when said values match a 
predetermined relationship, 

40 the processor means being adapted to generate and associate the output time stamp with each outgoing data 

packet, the output time stamp indicating a departure time of the data packet, the output time stamp value being 
related to input time stamp values of selected incoming data packets. 



45 



55 



thereby permitting correct time-slot alignment of outgoing data packets in the time division multiplexed system. 
2. An apparatus according to claim 1 which is a cable modem or a set-top box. 



3. An apparatus according to claim 1 or 2, wherein the means for sampling the current time stamp value are adapted 
to be controlled by a synchronisation signal provided by a Radio- Frequency demodulator circuit connected to a 

so physical data interface carrying the data packets. 

4. An apparatus according to claim 2 or 3, wherein the cable modem or set-top box communicates with the head-end 
system according to the Digital Video Broadcast Interaction Channel for Cable TV Distribution Systems specifica- 
tions. 



5. An apparatus according to any of the preceding claims, wherein the means for associating a time stamp value with 
at least some of the intermediately stored incoming data packets are adapted to insert the time stamp value into at 
least some of the data packets. 
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6. An apparatus according to any of the preceding claims, wherein the means for associating a time stamp value with 
at least some of the intermediately stored incoming data packets are adapted to insert the time stamp value into 
each of the data packets. 

5 7. An apparatus according to any of the preceding claims, wherein the processor means are adapted to insert the out- 
put time stamp associated with each outgoing data packet into the outgoing data packet. 

8. An apparatus according to any of claims 5 • 7, wherein the selected incoming data packets comprise Media Access 
Control frames of an MPEG stream, and the output time stamp value of outgoing data packet is related to time 

10 stamp value(s) of one or several of the selected Media Access Control frames. 

9. An apparatus according to any of the preceding claims, wherein the clock generator means generates a clock fre- 
quency signal of at least 1 MHz. 

15 10. An apparatus according to any of the preceding claims, wherein the clock generator means generates a clock fre- 
quency signal of at least 10 MHz. 

11. An apparatus according to any of the preceding claims, wherein the clock generator means generates a clock fre- 
quency signal of at least 33 MHz. 

20 

12. An apparatus according to any of the preceding claims, wherein the clock generator means are adapted to gener- 
ate the first clock signal and the second clock signal synchronously with respect to each other. 

13. An apparatus according to any of the preceding claims, wherein the first clock signal and the second clock signal 
25 are substantially identical. 

14. An apparatus according to any of the preceding claims, wherein the time base means comprises at least one coun- 
ter operating synchronously to the second clock signal. 

30 15. An apparatus according to any of the preceding claims, wherein the time base means comprises a counter operat- 
ing synchronously to the second clock signal to provide a current time stamp value of incoming data packets, and 

the comparison means are adapted utilise the current time stamp value of the counter to control departure 
times of an outgoing data packets. 

35 

16. An apparatus according to claim 14 or 15, wherein the counter is a binary modulo 2 N counter, N being an integer 
number between 8 and 64. 

17. An apparatus according to any of the preceding claims, wherein the interface unit for receiving and intermediately 
40 storing incoming data packets is adapted to intermediately store at least two incoming data packets with associated 

time stamps at a time. 

18. An apparatus according to any of the preceding claims, wherein the interface unit for receiving and Intermediately 
storing incoming data packets is adapted to intermediately store at least ten incoming data packets with associated 

45 time stamps at a time. 

19. An apparatus according to any of the preceding claims, wherein the comparison means are adapted to initiate the 
transmission of an outgoing data packet at a point in time where there is simple equality between the current time 
stamp value and the output time stamp value of the outgoing data packet. 

so 

20. An apparatus according to any of the preceding claims, wherein the processor means are adapted to manage the 
outgoing and incoming data packets by software running on the processor means. 

21. An apparatus according to claim 20, wherein the apparatus is adapted to store at least a part of the data packet 
55 management software in any non-volatile memory selected from the group consisting of: EE PROM, Flash, 

EPROM, ROM. 

22. An apparatus according to claim 20 or 21 , wherein the data packet management software is adapted to determine 
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output time stamp values of outgoing data packets based on input time stamp values of selected incoming data 
packets. 

23. An apparatus according to any of claims 20 - 22, wherein the apparatus further comprises means for receiving 
5 remote instructions modifying the data packet management software running on the processor means so as to 

modify the processing the received and/or transmitted data packets. 

24. An apparatus according to claim 1 , wherein the input buffer means further comprises a packet header filter for fil- 
tering a packet header code of an incoming data packet. 

10 

25. An apparatus according to claim 24, wherein the packet header filter further comprises means adapted to select 
and skip an incoming data packet if the data packets header code does not match one or several predetermined 
packet header codes. 

1$ 26. An apparatus according to claim 25, wherein the packet header filter further comprises means adapted to transmit 
data of those incoming data packets to the memory of the interface unit that did match the one or several predeter- 
mined packet header codes. 

27. An apparatus according to claim 26, wherein the packet header filter comprises means for calculating a hash value 
zo of a masked packet header, and a filter register to determine whether a packet header code of an incoming data 

packet is one of the one or several predetermined codes. 

28. A method for two-way data communication in a time division multiplexed system, the method comprising the steps 
of: 

25 

generating first and second clock signals, 

providing the first clock signal to processor means, 

30 generating a current time stamp value based on the second clock signal, 

providing input buffer means receiving data of incoming data packets from a head-end system, 

sampling the current time stamp value and associating the sampled value with at least some of the received 
35 incoming data packets, the time stamp value indicating an arrival time of the respective data packet, 

transferring the data of the incoming data packets including data of data packets with associated time stamps 
to a memory of an interface unit, 

40 generating output time stamps, each stamp having a value related to input time stamp values of selected 

incoming data packets, 

generating outgoing data packets and associating the output time stamps with each outgoing data packet, the 
output time stamp value indicating a departure time of the outgoing data packet, 

45 

transferring data of the outgoing data packets with associated time stamps from the memory of the Interface 
unit to output buffer means, 

comparing the time stamp value associated with each outgoing data packet with the current time stamp value, 

50 

transmitting data of an outgoing data packet from the output buffer means to the head-end system when said 
time stamp values match a predetermined relationship, 

thereby permitting correct time-slot alignment of outgoing data packets in the time division multiplexed system. 

55 

29. A method according to claim 28, further comprising the step of: 

connecting a Radio-Frequency demodulator circuit to a physical data interface carrying the data packets, 
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providing a synchronisation signal generated by the Radio-Frequency demodulator circuit, and 
sampling the current time stamp value based on the synchronisation signal. 

30. A method according to claim 28 or 29, further comprising the step of: 
storing the time stamp value associated with an incoming data packet in relation to the data packet. 

31 . A method according to any of claims 28 - 30, further comprising the step of: 

storing an output time stamp in relation to each of the outgoing data packets. 

32. A method according to any of claims 28 - 31 , further comprising the step of: 
is operating at least one counter synchronously to the second clock signal. 

33. A method according to claim 32, further comprising the step of: 

generating the value of the current time stamp from a single counter operating synchronously to the second 
20 clock signal. 

34. A method according to any of claims 30 - 33, further comprising the step of: 

processing the received data packets by software running on the processor means. 

25 

35. A computer program for managing incoming data packets and generating outgoing data packets in an apparatus 
which provides two-way data communication in a time division multiplexed system, the computer program perform- 
ing the steps of: 

30 reading time stamped data packets from a memory of an interface unit, the time stamps indicating arrival times 

of the respective data packets, 

decoding the received data packets, 

35 determining whether a packet comprises a time indicator that indicates allowance of upstream transmittal of an 

outgoing data packet and a predetermined departure time, 

selecting at least some data packets comprising the time indicator, 

40 generating the outgoing data packet, 

calculating the output time stamp value associated with the outgoing data packet based on the time indicator 
and the arrival time stamp value of at least one 

45 selected data packet and additional transmit time information stored In the apparatus, 

intermediately storing the time stamped outgoing data packet in the memory of the interface unit, 

so as to allow output buffer means to read and transfer data of the outgoing time stamped data packet to output 
so buffer means that controls the departure time of the data packet based on its associated time stamp value. 

36. A computer program according to claim 35, further adapted to perform the steps of: 

reading data based on user generated requests and generating outgoing data packets in response to the user 
55 data. 

37. A computer program according to claim 36, further adapted to perform the steps of: 
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selecting incoming Media Access Control packets of a MPEG data stream, and 

generating the value of the output time stamps associated with the outgoing data packets based on the input 
time stamp values of MAC packets comprising the time indicator. 

5 

38. A computer program according any of claims 35 - 37, where recorded on a data carrier. 

70 
15 
20 
25 
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